from collections import defaultdict
aa = defaultdict(list)
i
